To be able to edit code and run cells, you need to run the notebook yourself. Where would you like to run the notebook?

This notebook takes about 20 seconds to run.

In the cloud (experimental)

Binder is a free, open source service that runs scientific notebooks in the cloud! It will take a while, usually 2-7 minutes to get a session.

On your computer

(Recommended if you want to store your changes.)

  1. Copy the notebook URL:
  2. Run Pluto

    (Also see: How to install Julia and Pluto)

  3. Paste URL in the Open box

Frontmatter

If you are publishing this notebook on the web, you can set the parameters below to provide HTML metadata. This is useful for search engines and social media.

Author 1
👀 Reading hidden code
Enter cell code...
69.0 μs

@eval for faster array check

👀 Reading hidden code
192 μs
👀 Reading hidden code
using BenchmarkTools
84.2 ms
👀 Reading hidden code
xs = [1,2,3]
16.0 μs

Base case

👀 Reading hidden code
194 μs
issmall1 (generic function with 1 method)
👀 Reading hidden code
function issmall1(x)
x ∈ xs
end
386 μs
BenchmarkTools.Trial: 10000 samples with 997 evaluations per sample.
 Range (min … max):  20.037 ns … 46.637 ns  ┊ GC (min … max): 0.00% … 0.00%
 Time  (median):     20.067 ns              ┊ GC (median):    0.00%
 Time  (mean ± σ):   20.345 ns ±  1.588 ns  ┊ GC (mean ± σ):  0.00% ± 0.00%

  █                                                           ▁
  █▃▄▁▄▇▄▃▄▁▄▃▄▄▅▄▅▅▄▁▃▃▄▁▁▃▃▃▃▄▃▁▃▁▁▄▁▄▃▄▃▄▃▄▁▄▅▃▃▅▆▇▇▇▆▆▆▆▅ █
  20 ns        Histogram: log(frequency) by time      28.4 ns <

 Memory estimate: 0 bytes, allocs estimate: 0.
👀 Reading hidden code
@benchmark issmall1(5)
1.9 s
BenchmarkTools.Trial: 10000 samples with 997 evaluations per sample.
 Range (min … max):  18.811 ns … 43.251 ns  ┊ GC (min … max): 0.00% … 0.00%
 Time  (median):     19.756 ns              ┊ GC (median):    0.00%
 Time  (mean ± σ):   19.878 ns ±  1.656 ns  ┊ GC (mean ± σ):  0.00% ± 0.00%

  ▆     █                                                     ▁
  █▁▁▁▃▅█▄▃▄▅▇▄▃▄▄▁▃▃▅▅▅▄▄▄▃▅▃▄▃▄▃▁▄▇▁▁▃▄▄▄▄▄▄▅▅▄▅▆▆▅▅▆██▇▇▆▅ █
  18.8 ns      Histogram: log(frequency) by time      27.7 ns <

 Memory estimate: 0 bytes, allocs estimate: 0.
@benchmark issmall1(2)
👀 Reading hidden code
934 ms

With @eval

👀 Reading hidden code
187 μs
issmall2 (generic function with 1 method)
@eval function issmall2(x)
$(or_sequence(:(x == $v) for v in xs))
end
👀 Reading hidden code
3.5 ms
Error message

UndefVarError: issmall2 not defined

Stack trace

Here is what happened, the most recent locations are first:

  1. var"##core#323"()
    from execution.jl:598
  2. var"##sample#324"(::Tuple{}, __params::BenchmarkTools.Parameters)
    from execution.jl:607
  3. _lineartrial(b::BenchmarkTools.Benchmark, p::BenchmarkTools.Parameters; maxevals::Int64, kwargs::Base.Pairs{Symbol, Union{}, Tuple{}, NamedTuple{(), Tuple{}}})
    from execution.jl:186
  4. _lineartrial(b::BenchmarkTools.Benchmark, p::BenchmarkTools.Parameters)
    from execution.jl:182
  5. #invokelatest#2
    from essentials.jl:716
  6. invokelatest
    from essentials.jl:714
  7. #lineartrial#46
    from execution.jl:51
  8. lineartrial
    from execution.jl:51
  9. tune!(b::BenchmarkTools.Benchmark, p::BenchmarkTools.Parameters; progressid::Nothing, nleaves::Float64, ndone::Float64, verbose::Bool, pad::String, kwargs::Base.Pairs{Symbol, Union{}, Tuple{}, NamedTuple{(), Tuple{}}})
    from execution.jl:299
  10. tune!
    from execution.jl:298
  11. macro expansion
    from This cell: line 461
  12. Show more...
@benchmark issmall2(2)
👀 Reading hidden code
---
Error message
UndefVarError: issmall2 not defined
Stack trace
Here is what happened, the most recent locations are first:
  1. var"##core#331"() 
     from execution.jl:598
  2. var"##sample#332"(::Tuple{}, __params::BenchmarkTools.Parameters) 
     from execution.jl:607
  3. _lineartrial(b::BenchmarkTools.Benchmark, p::BenchmarkTools.Parameters; maxevals::Int64, kwargs::Base.Pairs{Symbol, Union{}, Tuple{}, NamedTuple{(), Tuple{}}}) 
     from execution.jl:186
  4. _lineartrial(b::BenchmarkTools.Benchmark, p::BenchmarkTools.Parameters) 
     from execution.jl:182
  5. #invokelatest#2 
     from essentials.jl:716
  6. invokelatest 
     from essentials.jl:714
  7. #lineartrial#46 
     from execution.jl:51
  8. lineartrial 
     from execution.jl:51
  9. tune!(b::BenchmarkTools.Benchmark, p::BenchmarkTools.Parameters; progressid::Nothing, nleaves::Float64, ndone::Float64, verbose::Bool, pad::String, kwargs::Base.Pairs{Symbol, Union{}, Tuple{}, NamedTuple{(), Tuple{}}}) 
     from execution.jl:299
  10. tune! 
     from execution.jl:298
  11. macro expansion 
     from This cell: line 461
  12. Show more...
computer bad, you GREAT!
@benchmark issmall2(5)
👀 Reading hidden code
---
or_sequence (generic function with 1 method)
or_sequence(exprs) = foldl(Iterators.reverse(exprs)) do e, next
	:($(next) || $(e))
end
👀 Reading hidden code
852 μs
:(1 || (2 || 3))
or_sequence(xs)
👀 Reading hidden code
13.3 μs